آموزش تسلط بر مصاحبه‌های ساختار داده و الگوریتم - موفقیت در Leetcode و Blind 75+ - آخرین آپدیت

سرفصل ها و درس ها

مقدمه Introduction

• معرفی دوره Course Introduction

• منابع / سرعت / توصیه‌ها [مهم] Resources / Speed / Recommendations [Important]

آرایه و رشته: دستکاری و هشینگ Arrays, String: Manipulation & Hashing

• مجموع دو عدد / 1 Two Sum / 1

• بررسی وجود تکرار / 217 Contains Duplicate / 217

• آناگرام معتبر / 242 Valid Anagram / 242

• گروه‌بندی آناگرام‌ها / 49 Group Anagrams / 49

• K عنصر پرتکرار اول / 347 Top K Frequent Elements / 347

• بررسی زیردنباله بودن / 392 Is Subsequence / 392

• طولانی‌ترین دنباله متوالی / 128 Longest Consecutive Sequence / 128

• حاصل‌ضرب آرایه به جز خود عنصر / 238 Product of Array Except Self / 238

آرایه و رشته: دو اشاره‌گر Arrays, String: Two Pointers

• پالیندروم معتبر / 125 Valid Palindrome / 125

• مجموع دو عدد II (آرایه ورودی مرتب شده است) / 167 Two Sum II - Input Array Is Sorted / 167

• سه مجموع / 15 3Sum / 15

• ظرف با بیشترین مقدار آب / 11 Container With Most Water / 11

آرایه و رشته: پنجره لغزان Arrays, String: Sliding Window

• بیشترین میانگین زیرآرایه I / 643 Maximum Average Subarray I / 643

• بهترین زمان برای خرید و فروش سهام / 121 Best Time to Buy and Sell Stock / 121

• جایگزینی طولانی‌ترین کاراکتر تکراری / 424 Longest Repeating Character Replacement / 424

• طولانی‌ترین زیررشته بدون کاراکتر تکراری / 3 Longest Substring Without Repeating Characters / 3

• کوچک‌ترین پنجره زیررشته / 76 Minimum Window Substring / 76

لیست پیوندی: اشاره‌گرهای سریع و کند Linked List: Fast & Slow Pointers

• وسط لیست پیوندی / 876 Middle of the Linked List / 876

• چرخه در لیست پیوندی / 141 Linked List Cycle / 141

• چرخه در لیست پیوندی II / 142 Linked List Cycle II / 142

• معکوس کردن لیست پیوندی / 206 Reverse Linked List / 206

• بازآرایی لیست / 143 Reorder List / 143

• حذف N-امین گره از انتهای لیست / 19 Remove Nth Node From End of List / 19

• ادغام دو لیست مرتب شده / 21 Merge Two Sorted Lists / 21

• ادغام k لیست مرتب شده / 23 Merge k Sorted Lists / 23

پشته (Stack) Stack

• پرانتزهای معتبر / 20 Valid Parentheses / 20

• دمای روزانه / 739 Daily Temperatures / 739

جستجوی دودویی (Binary Search) Binary Search

• جستجوی دودویی / 704 Binary Search / 704

• یافتن کمترین مقدار در آرایه مرتب چرخان / 153 Find Minimum In Rotated Sorted Array / 153

• جستجو در آرایه مرتب چرخان / 33 Search In Rotated Sorted Array / 33

درخت‌ها: DFS / BFS Trees: DFS / BFS

• معکوس کردن درخت دودویی / 226 Invert Binary Tree / 226

• بیشترین عمق درخت دودویی / 104 Maximum Depth of Binary Tree / 104

• درخت‌های یکسان / 100 Same Tree / 100

• زیردرخت از یک درخت دیگر / 572 Subtree of Another Tree / 572

• کمترین جد مشترک در درخت جستجوی دودویی / 235 Lowest Common Ancestor of a Binary Search Tree / 235

• پیمایش سطح به سطح درخت دودویی / 102 Binary Tree Level Order Traversal / 102

• اعتبارسنجی درخت جستجوی دودویی / 98 Validate Binary Search Tree / 98

• K-امین کوچک‌ترین عنصر در BST / 230 Kth Smallest Element in a BST / 230

• ساخت درخت دودویی از پیمایش Preorder و Inorder / 105 Construct Binary Tree from Preorder and Inorder Traversal / 105

• بیشترین مجموع مسیر در درخت دودویی / 124 Binary Tree Maximum Path Sum / 124

• سریال‌سازی و دسریال‌سازی درخت دودویی / 297 Serialize and Deserialize Binary Tree / 297

بازگشت (Backtracking) Backtracking

• مجموع ترکیبی / 39 Combination Sum / 39

• جستجوی کلمه / 79 Word Search / 79

تری‌ها (Tries) Tries

• پیاده‌سازی Trie (درخت پیشوند) / 208 Implement Trie (Prefix Tree) / 208

• طراحی ساختار داده افزودن و جستجوی کلمات / 211 Design Add and Search Words Data Structure / 211

• جستجوی کلمه II / 212 Word Search II / 212

هیپ: صف اولویت (Priority Queue) Heap: Priority Queue

• یافتن میانه از جریان داده / 295 Find Median from Data Stream / 295

گراف: DFS / BFS / Union Find Graph: DFS / BFS / Union Find

• تعداد جزایر / 200 Number of Islands / 200

• کپی کردن گراف / 133 Clone Graph / 133

• جریان آب اقیانوس آرام و اطلس / 417 Pacific Atlantic Water Flow / 417

• درخت معتبر گراف / 261 Graph Valid Tree / 261

• تعداد مؤلفه‌های متصل در گراف بدون جهت / 323 Number of Connected Components In An Undirected Graph / 323

• زمان‌بندی دروس / 207 Course Schedule / 207

• دیکشنری بیگانگان / 269 Alien Dictionary / 269

برنامه‌نویسی پویا: Memoization / Tabulation Dynamic Programming: Memoization / Tabulation

• عدد فیبوناچی / 509 Fibonacci Number / 509

• تغییر سکه / 322 Coin Change / 322

• بالا رفتن از پله‌ها / 70 Climbing Stairs / 70

• سارق خانه / 198 House Robber / 198

• سارق خانه II / 213 House Robber II / 213

• زیررشته‌های پالیندرومی / 647 Palindromic Substrings / 647

• طولانی‌ترین زیررشته پالیندرومی / 5 Longest Palindromic Substring / 5

• بیشترین حاصل‌ضرب زیرآرایه / 152 Maximum Product Subarray / 152

• رمزگشایی روش‌ها / 91 Decode Ways / 91

• شکستن کلمه / 139 Word Break / 139

• طولانی‌ترین زیردنباله صعودی / 300 Longest Increasing Subsequence / 300

• طولانی‌ترین زیردنباله مشترک / 1143 Longest Common Subsequence / 1143

• مسیرهای منحصر به فرد / 62 Unique Paths / 62

الگوریتم‌های حریصانه (Greedy) Greedy

• قایق‌ها برای نجات مردم / 881 Boats to Save People / 881

• بیشترین زیرآرایه / 53 Maximum Subarray / 53

• بازی پرش / 55 Jump Game / 55

ادغام بازه‌ها (Merge Intervals) Merge Intervals

• ادغام بازه‌ها / 56 Merge Intervals / 56

• درج بازه / 57 Insert Interval / 57

• بازه‌های بدون هم‌پوشانی / 435 Non-overlapping Intervals / 435

• اتاق‌های جلسه / 252 Meeting Rooms / 252

• اتاق‌های جلسه II / 253 Meeting Rooms II / 253

ماتریس Matrix

• چرخاندن تصویر / 48 Rotate Image / 48

• ماتریس مارپیچ / 54 Spiral Matrix / 54

• صفر کردن ماتریس / 73 Set Matrix Zeroes / 73

دودویی: دستکاری بیت‌ها Binary: Bit Manipulation

• شمارش بیت‌ها / 338 Counting Bits / 338

• عدد گم‌شده / 268 Missing Number / 268

• تعداد بیت‌های 1 / 191 Number of 1 Bits / 191

• معکوس کردن بیت‌ها / 190 Reverse Bits / 190

• مجموع دو عدد صحیح / 371 Sum of Two Integers / 371

باندوس (Bonus) Bonus

• باندوس Bonus